Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Influence maximization algorithm based on directed acyclic graph in heterogeneous information networks
Qingqing WU, Lihua ZHOU, Xuanyi CUN, Guowang DU, Yiting JIANG
Journal of Computer Applications    2022, 42 (3): 895-903.   DOI: 10.11772/j.issn.1001-9081.2021020369
Abstract359)   HTML6)    PDF (894KB)(176)       Save

Aiming at the problem of Influence Maximization (IM) in heterogeneous information networks, an Influence Maximization algorithm (DAGIM) based on Directed Acyclic Graph (DAG) was proposed. Firstly, the influence of nodes was measured based on the DAG structure, and then the marginal gain strategy was used to select the nodes with the most influence. The DAG structure has strong expressive power, which not only describes the explicit relationship between different types of nodes, but also depicts the implicit relationship between nodes, and more completely retains the heterogeneous information of the network. Experimental results on three real datasets verify that the performance of the proposed DAGIM algorithm is better than those of Degree, PageRank, Local Directed Acyclic Graph (LDAG) and Meta-Path-based Information Entropy (MPIE) algorithms.

Table and Figures | Reference | Related Articles | Metrics